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(54) MICROPROCESSOR 
(57)Abstract: 

PURPOSE: To improve cost performance by flexibly 
determining the number of registers to be allocated to 
windows in accordance with the number of registers to 
be used for a procedure in a program 
CONSTITUTION: A microprocessor is constituted of R- 
FILE1 modules 101, 102. an R-nLE2 module 103. 
decoders(DECs) 1 04 to 1 06, a current window pointer 
(CWP) 107, a registeKW-CC) 108, a current block 
pointer (CBP) 109. and substructors(INSAGs) 110 to 
1 12. A working register to be used for each procedure is 
determined in accordance with the individual procedure 
in the program and the number of registers constituting 
the working register is determined. Consequently, the 
redundancy of the system is removed and the cost 
performance is improved. 
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1. 

^ iff IB II \ ^ r s o 1 w s la -r a fS IS # 6fc ^ ^ 



«> ^ n c J: o T « jft » n 6 «^ % ^ -r « ft 2 £ 
2. mnm<o ui^x^o 4 > K«>**t. 

Tfik'i^^ 63SC PUd^^lrXft^^^oi-^icft 
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«l G Xe it ¥ ft 115 C « 0 ^ r tt leu I * r . 

<o e nizx mix ttihA^^ikmr^Wi 2 fkm 

RISC (Redueed Instruction Coiputer Set)^ 

o*^lMl. WX.fi:. fi|^f«^ ri OM I P $;»«^ 
1 OOMPS^T^m — T-4-3^^^^-T>»/< 
-r^SPARCJ (Nlliei BTTB/NASCR 19IS> 



2-217925 (2) 

ICl2|P<r«C&aT»ttl% ^/XJ^IC. SPA 
R CTIi, -^-r > K<>40ttu«^6fl« «:*;3 2 
ftia:^ UTi^S;&<> 1. 5MmC-M0SV- 



* nyt :r D r ^ A t ^ <D i « x?T r d * ajit :;5?it 



h V 'J 7. 9 tk<^^^{zit^\:x^tLic H > K^^^^ 
(aiffl * ni^-r & jft <o ^ a) 
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weft U5^;^^ttnei/^x^*>^ > K'>o^ 

n « 7 - ^ > ri^ X ^ ^ ij( s ^ « « 1 » £ ^ fi 

X « « k: IS V > T e » ft^ xe ift -r * e « ^ s 4b . 
on sesia^ ft ct> <o foein 0 ^ r jR ic ft ^ w« T . 

o ^ n tc r> T liigE 6 n & « ii( s-r « 2 ft £ 



!IBa¥ 2-217925 (3) 
foe^u£^x^uii9sei/s;x^<>^ > K«><o ^ 

c if nic -> r HI d n i 1^ ^ » s r * 31 2 « 

X^«IO^TJ»:&<Etl^»|cE«dnTi^*. » 



x^icjt-,Tii«*n«*>*«s^e. i«-»T. 
^ff (B<o V X ^ rc J: ^ T«jfli* n « 

Ettll. 9-4->^^l/i;x^CCj|t"6T KUXtS 

Bjicci^i^Tii. ii3e<i»)3T&<oeit». CPU 



AO — 4l4y-Xl/i^X^l^^ Wi/X^TKP 
Xr$2-A0--4ttV-Xl/J?X^2*^ 
X^TKl/Xrd-A0-4l4 9»X7^*-5.«> 

TKUX40-3^<DAO'^2tt^nenR-F 1 L 

;H02. R-FILE2-ti^a.-;wl03<c4^ 

Ji^ne. Ji!)Pt<a> tk i/xr« i-ao 

-2tt«fr*5^a-il'«*- hP0-A0-6lZ* 
TKl/Xr ■ 2-A0-2tt'l«-hPl - AO- 
6Ci TKUXrd-A0-'4tt*-hP2- 

A o-64c^nen^>t ^n*. *t ku 

X A 2ttttffl'/o T ^ 1 0 0 fc^;t ^>nS, *L 

sr Kux<DA3-4 ii^nenf'n-y 

(DEC) 1 04. 1 0 5. J 0 6 iC^Jt tFn*» 
— ^r* r ■ l-DD-31ttV-Xl/i;x^l 
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^TAOs r ■ 2-D 0-^3 1 ttv- 

1 - 00-3 liElJ^art 2-00-^310 
ntR-F* I LEl*ilA-iHO 1^ R- 
FILEl«i;A-il^l02^ R'-FILE2« 

A-n* 1 0 a^o-ttirno^f?- h p o - d o 

31. Pl-D0-31d*^ltt:^*nS, 

101^ R-PILEl«S'»-iP102iiJ:a 
A-PIL£2«i^»-/P103<044t-|*P2 
-DO-3 1 c4x.^ne. 

8*tl ii^'>'< > K'>24* (Ins 8*. 
tocalsS^^ outsS;^) Oft 3 2 4cp9-4'>2r 
l/i;x^<om:r^ff tt^ DO-31 



?lia¥ 2-217925 (4) 

^-^^y^ UJ^X^*«ttr«R - PILE 
l«i^A-4^l01> R-PlLei«i^A-*4^ 
102ijJ:crR-F 1 LE2*i;*-iH03tt. 

H<03#- hailRtaoTl^*, S^TKUXJI^^ 

R-F I LEl«i;»-/1^102«>J;CfR- 
PlLE2«:^i^-4^103«>&i|t-hiCjt|LT 

R*P I LE l^.i^A-JlrlOltt tnt/outsO 
•^-♦y VX ^*K|]«-r*^i^xy 7 T -f 4^ 
0«i?*-j|.T^ 3 2^^ h X.5 62>:oUlJS|^W 
f«» R-F 1 LE1*5;*-/Ht)2 U local f 

Jl'O^j^a-^r^ 3 2 IT h X 5 64coMl&'fr 
R-PlLE2«i^A-il^l03 
»tlob«ft 0>V-^>^UifX9^mAT^ l^i^ 
X ^ 7 r iKO* J'jE-A'T. 32tr9hx84c 



R-Fl LEl«S^A-il^l0 2«iJtCfR- 
P 1 LE2«V»-A.103iCtJl^T. 0I1^D 
v ^ C L KOA/l«^. REUy- K-<*-y>|. 
R EGR- EN^DAl^tt'Fs W E 9 ^ h - 
y^^R E G E NOA^Jlt?^ S0-2U^4! 

R-FILE1«£^A*-J|^10 m 
2BC^{fJ:^IC^ 0-*l 3p<l«ftltO<£»n 

^ 1 4 ff^oyo 7 ^ic^M»nxi>&« *^ic^ 

1 r>cyfu r ^ ItA u i; x^ fc: j; 0 tilfifi^n 
«.*tTv 'ft-hP0OTKUXA3-^6 (± 
(i4e9h) *<roT^TKl/XICtt*|* 
P0O7KI/XA0-2 (TttSif'* h) 
l-POOTKl^XA 3-6^n£t^&yp T 
'<-x ^ t f: 8*« l/i^X^Ctl-r^TKl/Xt 

>Jt-hPl<?)TKUXA0-6. 
P 2<Dr Kl/XA0-'6<,J;ie<t«»Ti^** 

-f>K'>13*«8*« - Kr««^ dous^x^ 



F I LEl«^»-^4rl02«»'ro9^ 13. 
1 2 « ouisll R-P I LE 0 1^ 

^07^13. 12sluttR-PILEl«i^ 

-^-f^ K-^I 3*<4** - KTA«t§<0 
U2;x^7r-r^01!»)^TyO'y^ aioealsll 
R-PILEl«2^A-4^l02«>yp9^l3« 
Out«a R-F 1 LEl«s;A-4^101tf:>yD9 
^13^ 108 ttR-F I L E I ^-Ael 0 X 
oroT^O ({QmtKO) ^'X«. C4D(lk> SO 
-'2 0A^lt*f CJ: oT'}?~ hP0-2ift'-<*- 

rA'A'^-JTtt^^ift-^eifeSi^** Stc*ic^ lit- 

}>P0-2i»W4k-:fnr&a&OUS0-2«9A 

10 7 usiitt«>yD X - y ^i^^mvx\>^^^ 

y ^ > I N CICtt-:^l^T-f >9 A > K oj 

ir* SPARcru^i^^ho^vKOift-fv^ 
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*55JiPlT«cn«:»i:T5 tr» K^uri^*, 

107«^ M i; 9 hff^R E S E T]fr<A;0«n« 

> K<>«>«^C WP - 13ICir7h«n«« 
S PARC7li*>^ > K^tt^^ftt 

^ / > hm^DECKX^^^ ^) A > 
iXH-O^ (CWP) 1 0 7«>tt^a^CWP0 

-4 litfricsiq-rs 1/ s^x^ (w-cc) 108 
(w-cc) 108 Us K'^ 



IfBBT 2-217925 (6) 
R E s £ Td<A:ttiFn5 tr* 'o' cm 

«n«, HI 6^ out8& local8«> 7 -4* > r u y X 

04flC^lt«, "To J/- if Touts, IOC4lS& 

IC^o^tt^li^ 'tO'^-r > K'>tt4**- 

« t KKc-^TV^^. t>t^ outs> localsCDl^t'li 

u*j:k^ (w-cc) 1 0 s^itjc-r* kr» 

KI:<C5, tocalsiD^it^a r 1 6 r 1 9 * 
fi^il r 2 0-^ r 2 3, outcOfllN^fi r 8 
r 1 1. r 1 2- r 1 5r*5* 

— llFnJtt^ ralCCW-ENIl. y-X 

Ui^X^ (W-CC) 1 0 8<0*tr 9 h tzft^-r « 



2CCW-EN»1^ V-XUi;x^2<0Ui'X^ 
T KUX<0 r t 2 - A 2*, P i? X ^ (W-CC) 

* tx, n^mn rdccw-ENu, r 

X^-^-S^ ■>l/ifX^OPi?X^TKUXO 
rd-A2*, U*J^9 (W-CC) lOQ^-t 

r • 1 C C W- E rft2CCW 
-EM> r d C CW- E NttftT KUX A 23»(A 

LTUS^X^ (W-CC) 1 08«>«S«>ftr7 f 
<r "I* CCHry f-r^^T fflr^JS ET-CC* 

»l/>f'>^>K'>iJ?-r>^ (CWP) 107 
i»OCWP0^4T«T<C'd Colette* 
Saypv^ lOOi^&tiD-lr^hm^SET- 

cc^:a^^>^•>-<>K'^ll!<>^ (cwp) 

1 0 7^^ACWP0-4^ICJ:oTtr« Mg£ 

snfcu^x^ (w^cc) 108 «i. k:-, hih 



y^'^^^^ (CBP) 109»c«tfJ-r6* 

Bi^^Ui;^^ (W-CC) 1 0 80 tfT h4i(4l 
•r*0> IT'T l^til^c c n - I I189«<»'< V K'> 
iC^JC^^Ui'X^ (W-CC) 108(0tryf 

ni^>h':fOy^m^>9 (CBP) 109 II 

> K-^i^ieisiiraffl-r & R - F i l e 

l«£fA-^101 T^-To 9 ^'(^liS'r6 4 tr 

5. COAl/>h'rD9>«>r>^ (CBP) 
1091*. V -e 9 h^^R E S.E T)^A^dn^ 
y a d<«tO(cttfflir ^ K-^lc 

WUTR-F 1 LE I ^if^-A^l 0 f 
> 1 3«tl9 3X6«>T« CWP-iattt*. 

&<c^ic^ cwp-o«>itaT7>^ ^ > hfi 

m^ZCiZX^f'A ^U>>Ft^«^CWP- 
(CBP) 1 0 9<DCB^C WP - C b P 0^3^;: 
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m^ti^m t£ii^ coas^c B p <- c b p 0 

CWPj^CWP-1 4;a-»TA<0«>^ > K^IC» 
« 1 tr» h Ift^ ccnj»< <C^CBPa»< 
CfiP~2&tt>). -f > K«>C*|tr8 

— kr-yhm^ccn - '0' <C$tfCBP3&« 
C B P - 1 ^^I OKftOO < >K«>lcJ4tT4* 

nici^tr> cwptff cwp-t- 1 ^ttORto^-r 
V K^tcR^jiiutrv hiii^Oc c 11 - 1 j»< -1- 
nci^tfcBP]»<CBP + 2&tt9. tr-yhw^ 

ccn-ld< -O* ^X^tfCBP^^CBP-t-l^ 

f-ifXh^^ 9 ilHSAQ} 110. Ill, 
112«. l/i'^^^T KUx4<las tfci: 
ft > Us /out! A R-F I Lei«^a-A> 
10 1 ^0:/p 9 ^IfeST Kl/X^^outsOttifr*^ 



?§BII¥ 2-217925 (6) 

R-FlLEl«i9A-4^l0l«)>i(*h 

PC. PI. p 2«cf'nenj*JCLT»<t ^n6. 
* tr^ lis ^mtt^nr tr f mj>!iccn--i 

«>i§lC^ (INSAG) 
110* 111. 1 1 2«>^«ftiB:^0I^C b p 
0' 0-3^ CbPl' O'-S, CbP2' 0- 
3iO«itliC BP-2^fxO. IfvhIltAeen 
1 *< '0* ^M^^^r^ 9 9 (INSAG) 

110. 111. 1 1 24«^<odi:0O^ 

CbPO' 0^-3^ CbPl' 0-3. 
CbP2' 0-3<0«ttC B P - 1 ia^. -;5f, 
outtJft<ft£«n& h5.^ ^ (INSAG) 

110. IIK 1 1 2^^<DlbAC b P 0' 
0-3v CbPl' 0-3* CbP2' 0-3O 
ftltt^ tTliCBP-0^3d«««ttX;i^-t 

f'a-yCDEC) 1 04. 1 0 5. 1 0 6 li 
tnfllPi^X^TKUXr • l-AO-^4* 
r«2-A0*-4* rd*A0*^4O') &0#± 



tt2eir hA3--4K:J:»)s globtlt . Ids ^ 

A3- -O* * A4- "O* OitlcU* f=3-i^ 
(DEC) 1 0 4 4«i&<i(lob-r8 1 
(DEC) 1 O 5 J^'^ liclob*r» 2**. -n ^ jT 
(DEC) 1 0 6 (iclob-rd ^'C-n^niB/) 

*n&. A3 - . A4 - "o* 

irii. 7'3-y(DEC) 1 0 4 i^'i&liln^ri 1 
*<>^3-;^(DEC)10 5d«dUla-rs 2jM. 
5»3-5^(DEC) 1 0 6;»^<&lila-rd i»<«ne 

nrti^*n*. A3- -0- . A4- -i- 

<OI*<cU. (D E C) 104A^^li 

loe-rs lJ&<*7=3-:y(DEC) 105j»^^(i 
loe-rs2jft<* 7*3-^ (D E C) lOe^ft^^li 

ioe-riid<'en^ntfiAdn«* *tT* a3- 

"l- . A4- iO^CU* 7*3 

(DEC) 1 0 4 d^^Uout-ral 
(DEC) 1 O 5 d^^li,out-rs2ift«. f a - ^ 
(DEC) 1 0 6i^^Uout-rdi»<'enentiS^> 



lo-rd ^:out-r8l« r«2* rd2: liS^Sy o y ^ 

200TAa«n« I OS E L 0-^2 

R-FJ LBl«£^»-4rl01d>ftiS(-.h^^ 

♦ -yinc-r««^t uraaj^nr. r- 

FILEl*j;*-yHOl OA/|«^S 0-2 
l::A^J$n^« ifc* loc-rslx loc-rf2. 
loc-rdUR- F ILEl'e£;A-A'lO20!)^>f 

- h^-r ♦-yjnc^««j»i tram*nR- 

PILEl«i7:i.-^10 2d»AA«'FS 0-2 
lcA^«n€» Ctob-rs 1. ciob-rs 2* 

Clob-rd I^R-FILEl^S^A-A^lO 3d)ft 

R-FILEl*i^A-4.103 <OA^IS^ S O 

^OT KUXli r O-Td^slobals ic. rS- 
1 Si^outsC* r 1 6'^2 3;»<loeilffC r24 
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^/z^lc^93B(A)a^D^^CLK. (B) 

ttT^-f ^ y y > ^«^to E c. (cj y 

101. R-FILEl«*:^A-;1^102iSJLCX 

- K-f ♦-•TjUREGR- en. (E)ttR-F 
ILEl*5^A-iH01. R-FILEl*i^ 

1 0 3 tr^il ^ -f f-f4-'/;l'RECW- 

EHs (F) 14ft Ui^;^^T KUX^Pi'X^ 
(W-CC> 1 OSfCifT h-rfiC^^llF^^fi 
n^mn T 9 1 CQ^-BH^ r»2CCW- 
EN, rbCCW-EN. (C) itU*JXS^T y 

Xri2-A0-'4> (OliUv'X^^TKUX 

/>5»-^r«l-D0-31. (K)ttV-Xl/ 
i;xy 2«!)lb:^lT»-^ r • 2-D0-3 1% (L) 
tt^X^ + ~5^» > U5^X ^Oltt^f - ^ r d- 
DO-31. (M)tt»U>h'>'<>KO*-f> 



}|R!¥2-21792S (7) 

9 (CWP) 1 0 7«)m^CWP0-4. (N> 
itl/i^X9 (W-CC) lOSOtfvhtfl^ 
ccn. (0)ttl/S;x^(W-CC>108<!> 
try hdJ^ ccn-1. <P)l4*U>h'ror 
>P (CBP) 10 9<9a/irib6 C b P 
0-3. (0) tt1^'/X ( I MS AC) 

1 1 D:&^^arf1* C b P 0' 0-3. (R> 
liirrx h^^^(INSAC) 111 jd^^i&lB 

dn«cbPi' 0-3. (S)tt1^>rx^9^ 

^ (IKSAC) 1 1 2ift^&ailildn« 
CbP2' 0-3. (T) tt5»3-5^ <DE C) 
1 0 4^&lb^»n5clob-r8 1. CU) fa- 
5^ (DEC) 1 04««^Cll^#.n«lt-r« 1. 

(v> tt7»3-y (DEC) 1 0 4 A»^dj:ft*n 

6toc-r«l. (W) Ii5»3-^(DEC) 104 
***tfl3d*n*out-r5l . (X) A^mrfo^^ 
100«'&tt^»n&-lr7 ► IS^S E T - C CT 

tt3aiC^ tf:^^0 v/-^ >X|i®TA DD. 
(^T S A V E > (8>-e ADD. 5 A V E & -9 



Tl^** 0ADDTttrd<O r7ICral«)r3lt 
rs2«> r 1 2«te]ILT»y» StC. ®S A VE 
TttJJtO'^'f > KOIC^O. CWPfrCWP-l 
^-r&. 'C'UT. (SA D Dl*lird<D r 6R:r«l« 

rl6&rt2<0rl 2^ttll> tT^f. -tUT. 
i3t«5®S A V ET*-:/f «. ^tt^lC. CcOtt 
^(r31)*Ctt7A<. £rl21iCtt3A<. 

C-rl6) •itt2A<*n*'ni^»A->Tl*« t<0 

(Meflff«li) cxesPARC^ 

>i:Siai«Tttcnic*»i:T4ftov<^-r 
^^vtfc^ iJci^x JB4 Biciii^v>T^<< -r 
^> ^ >liiSo«B*ai«-r ccTii. add 

jfe-r. ADD4«iji« V 20 Oifr«&tt*)|bU. 
^ >xy^3 ^ if a >U*JX^ (IR) 202C« 
(Xt^^v-TF) • JfclC. OXF^^S'a 
>l/i?x^ (IR) 2 0 2<?>f|><«>^4'*-f >X f 
^^5'.>f3-^(IDEC) 2044CA:^t 



5TKI/X*. T KUXi^*4l/-^ (AC) 
206feJtC^'ro^^^i**«>>^ (PC> 208 
icj:»)«^-r«. U5;x^T KUX r e 1. 
f 82 (2-3©V-XP5''X^r(D7«-^) *l/2^ 
X^7r'<4.(RP) 2l0)^i&«*tbL. Al/ 
i;x^212^ BU':;x^2l4 Km^i^V (X 
T-^D) • 

Al/i'X^2 I 2<0t?'-^£B Ui?X^2 14 
^y'-^i^in^^^ h A L U 2 1 6Tta9LT. 
«IJft«tt»t/i;x^ (R> 218(C«9i&C; (X 
-TE) • 

«JRl/5^X^ (R) 2 1 SOt*-^ ^*rd<0*f 
T'Xf^^-^aVUi^X^JClSlii&O (Xf--y"r 
S) • 

9 3B^^< 5 ^-ctt±ie«x^» 

r*^o^^CLK«>tl. t2. t3. t4IC 
Wl6-5I^TgiLT%*«. W^x 9lT. (D«>ADD 
ICil^^Ta. t2®X^->':/D-CUi^X^TKU 
Xr«l-A0-4-3l. U2;x^TKl/X 
r«2-A0-12i<C0P4'X^7T-f A^ift* ^ 
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r 3 1 «f*-^ll3TA*«)T^ f*-^ r • 
1-D0-31*7^ f-^r •2-D0-*'31 
-3^<i«,*LT^ t 3tr>^^ v-XETit 
r 3 I + r 1 2 - 1 0<^l5ff 
ir#«i;&t*« r3 1ttlas l/$^x^ttOr« 
r 3 1 0»^mt^6$KUC B P - IT 
CbPO' 0^3 -0^tt«» atco^ t4«>Xf- 

- cwp - 1 '^l^fff'A. axoiBif i:4ii'T. 
loealf^o T^4rx*<C[<fl oouts<0 r ^ x c 



J:e%itMTIi8 4:^4 4:<0CQ0IIX.% 
M«tfti»(^ P5^x^4Oil9aTttli84:-04: 
oanrCEttlcji^C locals 
^OHtt^fO 1/ X ^ ^fl 9 3Tft«M<C « ^ 
t Tfcflo. 

K^t-nif^ Pi/X^ (W-CC) lOS^LT 
>9 (C8P) 1 0 9 ^ tT»4 tf 7 1^ >^ 

*rj:cr*-rx h 5 ^ ^ ( I N s AG) 110, 

111. 1 1 2^ trci4 tf 9 h 7^T^-x 3 

- 1 2if7 F :>ji^Tr-<o«ttBtt*<*n^nie 

cnfcWL. ^ > K«>* ft ttifitof 
«OCieftaBnii. 32^7 hAUi^x^x 
16xnTft«OTs O 1 a0>Mifi«>adift<3X 

► 7 7 y xi»«niirc anr « d ^ i»< 47 



»BB^ 2-217925 (8) 
^•frXT*-»yt«r^ bv'x^ <w-cc) 
108<0ir7hl3 - -o* ottT^^or^ 
o«0«>-f>Ki>l 3I14 4:««- K«D t « 
OT. C B P -C B F - 1 «^||ff^«« 

*LTv OOADDTIi^ t 4«>Xf'9:/Df= 
fei>r^ r 1 6 i r 1 207»-^ 2. 3d<'r-^ 
r»l-D0-'31* r 1 2 - D 0 3 1 caj^ 
tt\h. Z0>t^^ rl6tt local aOBS-^O P 
X^<£«)-e^ -trvMU^SET-CC* t 
ttO* Ui^X^ (W-CC) 108<0e7l>]2 

1 2tt83|:«*. Klc<E«. 

atCD, ®<0S A V ETtt. t 40XT-7:/ETH 
CWP-CWP-1 *|tj|f f O ^ 2 
tt84:«- Klc'<CoTi>« CBP-CBP 
- 1<-I6lft^«. 

£i±«MTtt« loeais^ootsotf 9 arft^r 
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